Logic in computer science

Results: 2713



#Item
321Theoretical computer science / Logic in computer science / Mathematics / Mathematical logic / Combinatory logic / Lambda calculus / Unification / Computability theory / Differential forms on a Riemann surface / Fredholm alternative

Partial Orders and Immunity in Reverse Mathematics Ludovic Patey Laboratoire PPS, Université Paris Diderot, Paris, FRANCE

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2016-04-14 09:51:48
322Mathematical logic / Computability theory / Mathematics / Theoretical computer science / Proof theory / Logic in computer science / Theory of computation / Second-order arithmetic / Combinatory logic / Reverse mathematics / Computable function

Math´ematiques `a rebours et un Lemme de K¨onig Faible de Type Ramsey Stage de Master 2 - MPRI mars - aoˆ ut 2012 Ludovic Patey ∗

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2013-04-16 05:40:26
323Computability theory / Mathematical logic / Mathematics / Theoretical computer science / Theory of computation / Computable function / Primitive recursive function / operator / Language identification in the limit / Sequence / Arithmetical hierarchy / Cauchy sequence

Fluctuations, effective learnability and metastability in analysis Ulrich Kohlenbach, Pavol Safarik Department of Mathematics, Technische Universit¨ at Darmstadt, Schlossgartenstraße 7, 64289 Darmstadt, Germany

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2013-05-10 05:50:36
324Automated theorem proving / Logic programming / Logic in computer science / Boolean algebra / Model theory / Substitution / Boolean satisfiability problem / Interpretation / Relationships among probability distributions / Lifting theory

THE COMPLEXITY OF SATISFACTION PROBLEMS IN REVERSE MATHEMATICS LUDOVIC PATEY Abstract. Satisfiability problems play a central role in computer science and engineering as a general framework for studying the complexity of

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2015-02-06 12:14:26
325Theoretical computer science / Logic / Mathematical logic / Denotational semantics / Logic in computer science / Symbol / Substitution

Certified Symbolic Management of Financial Multi-party Contracts ∗ Jost Berthold Patrick Bahr Department of Computer Science,

Add to Reading List

Source URL: hiperfit.dk

Language: English
326Computability theory / Proof theory / Mathematical logic / Predicate logic / Logic in computer science / Primitive recursive functional / Reverse mathematics / Primitive recursive function / Primitive recursive arithmetic / First-order logic / Peano axioms / Ordinal analysis

On uniform weak K¨onig’s lemma Ulrich Kohlenbach BRICS∗ Department of Computer Science University of Aarhus Ny Munkegade

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2012-11-16 09:11:16
327Software / Computer programming / Proof assistants / Functional languages / Theoretical computer science / Formal methods / Logic in computer science / Frama-C / SPARK / Coq / Isabelle / OCaml

The Why3 platform Version, May 2016 François Bobot1,2 Jean-Christophe Filliâtre1,2

Add to Reading List

Source URL: why3.lri.fr

Language: English - Date: 2016-05-27 08:19:42
328Computability theory / Mathematical logic / Proof theory / Theory of computation / Logic in computer science / Computable function / Reverse mathematics / PA degree / Peano axioms

OPEN QUESTIONS ABOUT RAMSEY-TYPE STATEMENTS IN REVERSE MATHEMATICS LUDOVIC PATEY Abstract. Ramsey’s theorem states that for any coloring of the n-element subsets of N with finitely many colors, there is an infinite set

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2015-10-26 09:24:01
329Computability theory / Mathematical logic / Mathematics / Theoretical computer science / Primitive recursive function / Primitive recursive arithmetic / ELEMENTARY / Reverse mathematics / Pairing function / Ackermann function / Sequence / Recursion

Things that can and things that can’t be done in PRA Ulrich Kohlenbach BRICS∗ Department of Computer Science University of Aarhus Ny Munkegade, Bldg. 540

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2012-11-16 09:11:59
330Software engineering / Declarative programming / Computer programming / Lambda calculus / Functional programming / Subroutines / Formal methods / Theoretical computer science / Combinatory logic / Let expression / Lambda lifting / Anonymous function

c ACM, 2009. This is the author’s version of the work. It is posted here by permission of ACM for your personal use. ° Not for redistribution. The definitive version was published in the Proceedings of the Haskell Sym

Add to Reading List

Source URL: ndmitchell.com

Language: English - Date: 2016-04-19 09:56:22
UPDATE